Interval Programming: A Multiple Criteria Decision Making Model for Autonomous Vehicle Control

Motivation: The two motivating applications are autonomous control of unmanned underwater vehicles and a maneuver decision aid for manned underwater vehicles (US nuclear submarines). The first is challenging due to the complete lack of a man-in-the-loop, and the second is challenging since the decision recommendations potentially affect the lives of the crew and generated decisions must compete with a domain expert (a submarine commander). Both applications are complicated by the presence of a multitude of competing objectives, extremely large state and action spaces, and an unpredictable and rapidly changing environment.